«Mystery Train» — песня, написанная афроамериканским блюзменом Джуниором Паркером и Сэмом Филлипсом, в студии которого (Sun Records) данная песня была записана и выпущена на сингле в 1953 году. В 1955 году в той же студии песню записал Элвис Пресли для своего пятого сингла. Позже «Mystery Train» также исполняло множество других музыкантов (Боб Дилан, The Doors, Led Zeppelin, Брюс Спрингстин, Карл Перкинс и др.).